Extending Ina Jo with Temporal Logic

نویسندگان

  • Jeannette M. Wing
  • Mark R. Nixon
چکیده

-Toward the overall goal of putting formal specifications to work has concentrated on describing only functional bepractical usein the design oflargesystems, we explore the combination havior, however. Specifying other properties, such as of two specification methods: using temporal logic to specify concurrency properties and using an existing specification language, Ina Jo TM, concurrency, reliability, security, performance, and realto specify functional behavior of nondeterministic systems. In this patime behavior, is as much in the customer's interest as in per, we give both informal and formal descriptions of both current Ina specifying functional behavior. The importance of speciJo and lna Jo enhanced with temporal logic. We include details of a fying these kinds of properties may be more prominent in simple example to demonstrate the use of the proof system and details the context of large systems than for small programs-of an extended example to demonstrate the expressiveness of the enhanced language. We discussat length our language design goals, deperhaps this is one of the reasons why some of these propcisions, and their implications. The Appendix contains a list ofaxioms, erties have so far eluded rigorous methods of specificarules of inference, derived rules, and theorem schemata for the ention. hanced formal system. Combining methods, languages, and models of speci

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Specifying Communication Protocols with Temporal Logic

This paper investigates the usefulness of the usual temporal logic for the speciica-tion of communication protocols. It will show that a large class of protocol properties cannot be expressed in this logic, and proceed to examine the possibility of extending the usual temporal logic such that it can express desired protocol properties. A speciication of the Internet Protocol will illustrate the...

متن کامل

Enforcing Nondeterminism via near Time Temporal Logic Specifications

It is shown' how some amount, of nondetenninism can be enforced via line,ar time temporal logic. This is achieved through extending .thepotionof, •• .~ • • • . ' " • • ' .' ';'. '. 4 1. '. specification l11ther ,tllan.,changing the logic" i.e.,. no recourse is taken to bran.ch-. . ., .•• ,' .' • . ' _. t ,'._ • ing time. The ~aunent is compared, Poth in jntent and with re§pect to realiza~ ;.. t...

متن کامل

Game Quantification Patterns

We analyse two basic approaches of extending classical logics with quantifiers interpreted via games: Propositional Game Logic of Parikh and Alternating-Time Temporal Logic of Alur, Henzinger, and Kupferman. Although the two approaches are historically remote and they incorporate operationally orthogonal paradigms, we trace the formalisms back to common foundations and argue that they share rem...

متن کامل

On Metric Temporal Description Logics

We introduce metric temporal description logics (mTDLs) as combinations of the classical description logic ALC with (a) LTL, an extension of the temporal logic LTL with succinctly represented intervals, and (b) metric temporal logic MTL, extending LTL with capabilities to quantitatively reason about time delays. Our main contributions are algorithms and tight complexity bounds for the satisfiab...

متن کامل

Towards a Common Categorical Semantics for Linear-Time Temporal Logic and Functional Reactive Programming

Linear-time temporal logic (LTL) and functional reactive programming (FRP) are related via a Curry–Howard correspondence. Based on this observation, we develop a common categorical semantics for a subset of LTL and its corresponding flavor of FRP. We devise a class of categorical models, called fan categories, that explicitly reflect the notion of time-dependent trueness of temporal proposition...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1986